Ban nhạc được thành lập vào năm 1994 bởi Jarmo Puolakanaho, Altti Veteläinen và Olli-Pekka Törrö, sau nhiều dự án có sự góp mặt của những người đã trở thành thành viên của Eternal Tears of Sorrow. Andromeda, dự án death/doom/thrash metal đầu tiên, đã bị tạm dừng vào cuối năm 1992 vì nơi tập diễn đã bị thiêu rụi. Họ không thể tìm được địa điểm tập mới ở quê nhà nên ba thành viên đã bắt đầu một dự án phụ mới (MDC) và thu âm một đoạn băng demo, Beyond The Fantasy vào mùa thu năm 1993.

Vào mùa xuân năm 1994, họ thu âm một đĩa demo mới, The Seven Goddesses of Frost. Sau đó, ban nhạc quyết định đổi tên sao cho phù hợp hơn khi chọn Eternal Tears of Sorrow. Từ năm 1994 đến năm 1996, ban nhạc làm một số bài hát trên một vài đĩa CD tổng hợp ở Châu Âu và Canada, đồng thời thu âm đĩa nhạc đầu tay của họ, Sinner's Serenade. Phải mất hơn một năm thì album đầu tay được phát hành bởi X-Treme Records, [1] một hãng đĩa underground nhỏ từ Gothenburg ở Thụy Điển. Sau khi nhóm thu âm album thứ hai Vilda Mánnu, Spinefarm Records đã tiếp cận ban nhạc và ngay sau đó họ đã ký hợp đồng với hãng.[1]

Album thứ sáu của ban nhạc, Children of the Dark Waters, [2] ra mắt vào tháng 5 năm 2009 thông qua Suomen Musiikki ở Phần Lan, Massacre Records ở các nước khác của Châu Âu và Marquee/Avalon ở Châu Á.[3] Đĩa đơn mới, "Tears of Autumn Rain," đã được phát hành ở Phần Lan và Nhật Bản cũng như trên trang MySpace của ban nhạc. Ca khúc còn lại trong đĩa đơn là bản tái thu âm bài "Vilda Mánnu" trong album thứ hai của họ. Children of the Dark Waters xếp ở vị trí số 19 tại bảng xếp hạng Top 40 Album của Phần Lan.

Album thứ 7 của nhóm, Saivon Lapsi, được phát hành vào tháng 2 năm 2013.[4] Mika Lammassaari rời ban nhạc vào năm 2018 và Risto Ruuth tái gia nhập ban nhạc. Hiện tại, ban nhạc đang sáng tác nhạc phẩm mới.[5]